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INVARIANTS  AND  CANONICAL  FORMS  UNDER  FEEDBACK 


P.  L.  Falb  and  W.  A.  Wolovich  1 

J 

Abstract:  This  paper  is  concerned  with  the  development  of  a complete 

set  of  invariants  and  canonical  forms  under  feedback  for  linear 
systems  characterized  by  proper  rational  transfer  matrices.  The 
invariants  are  determined  in  the  frequency  domain  and  consist  of  the 
Kronecker  set  of  controllability  indices  together  with  a canonical  form 
for  the  numerator  of  the  transfer  matrix  under  the  action  of  a 
stabilizer  subgroup  of  the  unimodular  group  of  polynomial  matrices. 

; 

The  techniques  used  are  algebro-geometric  in  nature. 
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INVARIANTS  AND  CANONICAL  FORMS  UNDER  FEEDBACK 


1.  Introduction 

Let  k be  An  infinite  field  and  let  x be  an  indeterminate 

over  k.  Denote  by  k[x]  the  ring  of  polynomials  in  x with 

coefficients  in  k and  by  k(x)  the  quotient  field  of  k[x]. 

Call  an  element  n(x)/d(x)  of  k(x)  proper  if  degree  n(x)  < 

degree  d(x).  Let  m(k[x])  be  the  set  of  p * m matrices  with 

entries  in  k[x].  Elements  of  m are  called  polynomial  matrices. 

Let  E = E (k(x))  be  the  set  of  p x m matrices  of  full 
p,m  p,m 

rank  with  entries  in  k(x)  which  are  proper.  Elements  of  E 

p,m 

are  called  proper  transfer  matrices.  It  is  well-known  that  if 

T(x)  is  an  element  of  E , then  T(x)  can  be  factored  as  a 

p,m 

product  Rt(x)P~1(x)  where  RT(x)  and  PT(x)  are  relatively 
right  prime  polynomial  matrices.  Thus,  T(x)  can  be  identified 
with  the  (m+p)  x m polynomial  matrix 


R^x) 

PT(x) 

Let  ‘Sc  = (k[x])  be  the  group  of  m x m unimodular  poly- 

m m 

nomial  matrices.  Then,  acts  on  E _ via  right  multiplication. 

m p,m 

Definition  1.1.  Let  M = (mj4)  be  an  element  of  M_  _.  Then 
i j q 9 r ^ 

9 j (M)  = max{degree  m^ j | i = l,...,q}  is  called  the  j-th  column 


°T(x)  = 


degree  of  M.  M can  thus  be  written  in  the  form 


2 


91  ar 

M = Ac(M)diag[x 


where  A (M)  is  a q x r matrix  with  entries  in  k. 


(1.2) 


diag  [x 


entries  x 


,x  r]  is  an  r * r diagonal  matrix  with  main  diagonal 
3r 

x and  is  an  element  of  Mq  r with 


3 . (M, ) < 3 . (M)  = 3..  for  j = l,...,r.  A_(M)  is  called  the 

j i 3 3 c 

column  coefficient  of  M.  M is  column  proper  if  Aq (m)  is  of 
full  rank.  Thus,  if  q = r,  M is  column  proper  if  and  only  if 


Ac(M)  e GL (k,r) 


Let  n = 3^  + 


+ 3_  and  let  S..(x)  be  the 

JL  M 


n x r polynomial  matrix  given  by 


SM(x)  = 


1 

x 

• 

( 

X 

0 


V1 


0 

0 

• 

0 

1 

x 

• 

< 

x 

0 


0 

0 


32-l 


3 -1 
m 


(1.3) 


so  that  = fmSm(x)  where  is  a q x n matrix  with  entries 

in  k. 


It  is  well-known  that  if  P is  a nonsingular  element  of 


I 


3 


then  there  is  a U in  °k  such  that  PU  is  column 
m,m  m 

proper  ([1]).  Thus,  under  the  action  of  ^ , a (x)  is  equivalent 

m T 

to  a o*(x)  for  which  P*(x)  is  column  proper. 


Definition  1.4.  Let  T be  an  element  of  E with 
p,m  


°T  = LP  J ' Pt  column  Pr°Per*  Let  n = degree  det  PT.  Let  G 

be  an  element  of  GL(k,m)  and  F be  an  element  of  M (k) . 

n,m 

Call  (F,G)  a state  feedback  pair.  Set 


> = G ^{P  - FS  },  R 

F,G  1 *T  1F,G 


(1.5) 


tf,g  = rt 


Pm  . Then  T,  e E _ is  equivalent  to  t 
F,G  TF,G  1 p,m  


under  state  feedback  if  there  exist  state  feedback  pairs  (F,G) , 


sucl?  that  T1  - tf,g  t-tip1>G  ' 


Note  that  it  is  implicit  in  Definition  1.4  that  o is 

T1 


equivalent  to 
equivalent  to  o 


under  the  action  of  and  that  o is 

aF,G  m T 


1 F1'G1 


under  the  action  of  . 


The  main  result  of  this  paper  will  be  the  determination  of 

a complete  set  of  invariants  and  corresponding  canonical  form  for 

this  equivalence.  Loosely  speaking,  the  complete  set  of  invariants 

is  (R  ,3 3 ) where  R is  a canonical  form  for  R under 
c i m c 

the  action  of  an  appropriate  subgroup  of  ^ . 

m 

Section  2 contains  a discussion  of  the  system  module  and  the 


Kronecker  indices.  State  feedback  and  properly  indexed  systems 
are  analyzed  in  section  3.  The  main  results  are  stated  and  proved 


4 


in  section  4 . Several  examples  are  examined  in  section  5 including 
the  so-called  "controllable"  case  ([2],  [3],  [4]).  Finally,  some 
concluding  remarks  are  made  in  section  6. 

2 . The  System  Module  and  the  Kronecker  Indices 


Let  T be  an  element  of  E and  let 

p,m 


be  an  element 
T 


of  M , which  corresponds  to  T.  In  other  words,  om  is  an 

p+m , m c T 


element  of  M , such  that  a = 

p+m , m T 


right  prime  and  T = 


-1 


with  relatively 


Any  such  aT  shall  be  called  a 


linear  system  (minimal)  with  transfer  matrix  T.  If  Ep  m is 

viewed  in  this  way  as  a subset  of  M , , then  E is  invariant 

p+m , m p , m 

(stable)  under  the  action  of  . Let  S CM,  be  the 

m p ,m  p+m,m 

set  of  all  linear  systems. 


Proposition  2.1.  Let  a be  an  element  of  S^  m and  let  ck  = ck  (x) 
be  the  j-th  column  of  a (so  that  ck  e (k[x])^+m).  Then 
o^,...,o  are  free  over  k[x]. 


m 


Proof : Suppose  l ^(x)a.  (x)  = 0 where  j'j  e k[x].  Let 


a = 


3 


m 


so  that 


det  P f 0.  Then  \ y .P  = 0 

j=l  D aj 


where  P 


is  the  j-th  column  of  P . In  other  words,  P il>  = 0 where  is 

o o 


, m 


the  element  of  (k[x])  with  components  y . ,1^.  Since 


det  pa  f1  0,  ^ = 


= V = 0. 
m 


Definition  2.2.  Let  a be  an  element  of  S _ and  let  be 

■ — p,  m o — 

the  free  submodule  of  (k[x])^+m  with  generators  °i'***'°m* 


5 


Ma  is  called  the  system  module  of  a. 

Proposition  2.3.  M is  a complete  invariant  for  the  action  of 


f ^ on 

■ m — 

S . 
p,m 

^ Proof : 

If  o,i  e s 

P#  nr. 

and  there  is 

a u in 

<%/  such  that 

m 

ou  = x , 

then  MQ  = Mx . 

For,  au  = i 

implies 

that 

m 

Tj  = 1 

^jtV  3 * 1"- 

. ,m,  so  that 

»T  C V 

Similarly,  C 

and  so 

M 0 is  an  invariant. 

On  the  other 

hand,  if  MQ  = Mx 

for 

a,  i in 

m 

m 

= l and 

J j=i  3 * *- 

\ for 

j = 

1 , • * * , m 

m m 

But  this  implies 

for 

j = 1# 

m 


the  a.  are  free  generators  of  M , £ u.  v.  = <5 . , i.e.  UV  = I 

D 0 U,=l  ^ *■  J r 

so  that  tu  = a with  u in  ^ and  the  invariant  M is  complete. 

m a 


Corollary  2.4.  The  transfer  matrix  is  a complete  invariant  for  the 

action  of  on  S 

m — p , m 


If  0 £ Sp,m'  let  °ij  = °ij(x)'  1 = 1 + m,  j = 1 m 

be  the  entries  in  o and  let  R = (a..),  i = l,...,p,  j = l,...,m 

O lj  'trij 

and  Po  = i = p + 1, . . . ,p  + m,  j = l,...,m.  Note  that 

Tq  = R0pa^  and  that  Ra»pa  are  relatively  right  prime  by  the 


definition  of  S 


p,m 


Definition  2.5.  Let  o be  in  SD  and  let  P be  a column  proper 
4 

m , m 


p,m 

V 


element  of  M „ such  that  P = P U for  some  U in  <2r  . Then 

— m . m - - rx  . ■ — ~ rr 


km 


6 


the  set  of  integers  {3,  IP),..., 3 (P) } is  called  the  Kronecker 
* m 

set  of  o and  is  often  written  3 = {3. (a) , . . . , 3 (a) } . 

a i m 

Theorem  2.6.  Let  a be  an  element  of  S . Then  (i)  3^  is 
p , m a — 

well-defined;  and,  (ii)  if  x = oU  for  some  U in  % , then 
— m 

3t  = 30  (as  sets) . 

Proof ; clearly,  in  order  to  prove  (i) , it  is  sufficient  to  show 

that  if  two  column  proper  matrices  are  equivalent  under  the  action 

of  , then  their  sets  of  column  degrees  coincide.  This  will 

m 

also  establish  (ii)  since  x = au  implies  P,.  = P U and  P^V 

T O T 

column  proper  implies  PQ(UV)  column  proper. 

So  suppose  that  P^  = P2U  where  P^  and  P^  are  column 

1 2 

proper  and  ll  is  in  Let  { 3 ^ | j = 1, . . . ,m} , { 3 ^ | j = 1,  . . . ,m} 

be  the  column  degrees  of  P^»P2  respectively.  Since  P2  is 

invertible, 

U = [Adj  ?2 1 P^/det  P2  (2.7) 

where  Adj  P2  is  the  adjoint  of  P2>  Since  the  adjoint  is  the 
transpose  of  the  matrix  of  cofactors  and  P2  is  column  proper, 

2 

degree  [Adj  p2 1 i j < n - 3.^  (2.8) 

where  n = degree  det  P2  = degree  det  P^.  It  follows  that 
12  m 

degree  u . < 3.  - 3.  (since  u..  = \ [Adj  P-] . ./det  P0).  But, 

ij  " j j-  ij  r=l  ^ * 

for  fixed  j,  not  all  u^j  are  zero  and  so,  there  is  an  i(j) 


7 


I 


such  that  3^  > 3^^  and  vice-versa.  By  virtue  of  the  following 

112  2 

lemma,  the  sets  {3-,..., 3 },  (3 3 } coincide. 

1 m 1 m 


Lemma  2.9.  Let  { 3^ , . . . , 3^} , {£^,...,6^}  be  sets  of  nonnegative 

inteqerL  such  that  (i)  3,  + . . . + 3 = e,  + . . . + e = n,  and 

1 ml  m 

(ii)  for  each  3.,  there  is  an  £....  with  3.  > e.,..  and  vice- 
3 i(:)  3 ~ i(l)  

versa.  Then  the  two  sets  coincide. 


Proof : A simple  double  induction  ([5]). 


Corollary  2.10.  If_  = MT , then  3o  = 3T  (i.e.  , 3q  is  an 

invariant  for  the  action  of  on  S ) . 

m — p,m 


Definition  2.11.  Let  o be  an  element  of  S . Then 
p,m  

nQ  = degree  det  Pa  is  called  the  (McMillan)  degree  of  a. 


Corollary  2.12.  If  M M„. , then  n = n„  (i.e.,  n is  an 

— O l O T O 

invariant  for  the  action  of  on  S ) . 

m — p»m 


3 . State  Feedback  and  Properly  indexed  Systems 

Let  T be  an  element  of  E and  let  a cbrrespond 

p,m  T 

to  T with  P = P column  proper.  Let  G be  an  element  of 
T 1 

GL(k,m)  and  F be  an  element  of  M (k)  where  n = n . As 

n ,m  cr 

T 

in  Definition  1.4,  set 


»_  = G_1 { P - FS  },  R = R_ 

F,G  T TF,G  T 


(3.1) 
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PF,G  GPTp  g 


(3.2) 


Observe  that  P„ 


is  column  proper  with  the  same  column  degrees 


as  P and  that  degree  det  P = degree  det  P = n.  Thus,  T 

T TF,G  T F,G 

is  an  element  of  £ . However,  R and  Pm  need  not  be 

p,m  T _ T_ 

r , vj  r t 

relatively  right  prime  so  that  n < n.+  This  corresponds  to 

F,G  " 

the  potential  loss  of  observability  under  state  feedback. 


Lemma  3.3.  Let  T and  T.  be  elements  of  I which  are 

1 p,m  


equivalent  under  state  feedback.  Let  o = 


°i  = p. 


and  let  (F,G) , ^F^ , G^ ) be  state  feedback  pairs  such  that 

T = T.  and  T = T.  Then  IU,P  and  R ,P 

F,G  1 1 F1,G1  T TFfG  T1  Tj_  G 

» 11 


are  relatively  right  prime. 


Proof:  Simply  note  that 


n > nm  = nm  = n„  > nm  = nm  = n 

a _ tf,g  ti  °i  " :Ti  f1,g1  T a 


so  that  (say)  degree  det  P - degree  det  P . But 

F,G  T1 


(3.4) 


R P~  = RP 
T.  T,  T 


1 T1  T tf,g 


and  so,  if  D were  a greatest  common  right 


Note  that  n is,  by  definition,  the  degree  of  a linear  system 

AF,G 

(minimal  realization)  corresponding  to  the  proper  transfer  matrix 


9 


divisor  of  I^,P  > then  degree  det  D = 0 which  implies  that  D 
T TF,G 
is  unimodular. 


If  T and  are  equivalent  under  state  feedback,  write 


T ~ TL. 


Theorem  3.5.  The  relation  ~ is  an  equivalence  relation. 

Proof ; Obviously,  T ~ T and  T ~ T^  implies  T^  ~ T.  So 

suppose  that  T ~ T^  and  T^  ~ T2*  Then  there  exist  (F, G) , 

(F. , G. ) such  that  T_  _ = T1  and  T.  _ ^ = T_.  In  view  of 

1 1 F , VJ  J-  J.  F ^ 


Lemma  3.3,  R ,P  is  a minimal  realization  of  T.  and  so, 

T TF,G 

R , (Pm  )_  - is  a minimal  realization  of  T- . But 

T tf,g  F1'G1  2 


(P  ) = (GG.)  {PT  - (F+GF  )S  } 

tf,g  fi'gi  it  1 pt 


(3.6) 


since  S = S as  P 

tf,g  t f'g 


is  column  proper  with  the  same 


column  degrees  as  PT-  In  other  words,  (F+GF^,GG^)  is  a state 
feedback  pair  (F,G)  for  which  T^  g = T2*  Similarly,  there  is 

A A 

a state  feedback  pair  (F-,G~)  for  which  T_  £ p,  = T. 

22  2 F2'G2 

The  goal  of  determining  complete  feedback  invariants  is, 
thus,  reduced  to  the  characterization  of  the  orbits  of  the 
equivalence  relation  in  S 


Lemma 


3.7.  Let  P^/P  be  column  proper  with  9p^  = 3P  = 3. 


Then 


there  exist  (F , G)  and  U in  <5^  such  that  P.  = P_  „U  = 
— in  1 F , 

G_1{P-FSp}U. 


10 


i 


Proof:  Let  P.  = M diag[x  LJ  + N Sp  (x) . Since  3p  = 3P  = 3, 

1 *1  1 

there  are  elementary  row  and  column  matrices  E ,En,Em  such  that 
3 . r r c 

P = {MEmdiag[x  1]  + NEnSp (x) }E™.  Thus,  it  is  enough  to  consider 
x it  r *r  c 


3 

M,diag[x  i]  + N.  S (x)  where  M.  = MEm,  = NE^.  Take 
i xP  i r i r . 


G = Ac(P)M^L, 

and  U = E . 

c 


9: 


= [F  - GN, ] where  P = A„(P)diag[x  1]  + F S (x) 
pi  c p p 


Definition  3.8.  Let  P be  column  proper.  P is  properly  indexed 

if  3,  (P)  > . . . > 3 (P) . Call  a e S properly  indexed  if  P 

— 1 - - m p,  m = a 

is  properly  indexed. 


Let  ^(T)  denote  the  equivalence  class  of  T under  ~ . 

Then  there  exists  a T,  in  ^(T)  such  that  o,  = a„,  is 

1 T1 

properly  indexed.  Thus,  it  is  enough  to  consider  the  characteriza- 
tion of  the  sets  ^*(Tj_)  = {T2|T2  ~ T^  aT  , properly  indexed}. 

2 1 

Definition  3.9.  Let  = {P|  P properly  indexed,  3(P)  = 3}  and 

——————  o ~ 

let  S(W  ) = {U  e °/t  \ W.U  = W.}  be  the  stabilizer  of  W . Write 
g in 1 3 3 3 

*3  ‘ S<V- 


Proposition  3.10.  Let  3 = {3^,...,3m>  with  3^  > ...  > 3m.  Then 

U = (u^)  e ^ if  and  only  if  degree  uJ4<3J-3J  if  3^  > 3^ 
i]  3 i]  - j l — 3 — l 

and  u..=0  if  3 . < 3 . . 

13  — 3 1 


Proof:  Let  P e and  suppose  U satisfies  the  degree  conditions. 

0 

Then  3i(PU)  < 3^.  Since  degree  det  P = degree  detlPU)  = n = £3^ 
and  3^(PU)  < 3^  implies  degree  det(PU)  < 13^,  PU  must  be  column 
proper  with  the  same  column  degrees  as  P. 


1 


11 


Conversely,  if  ue^  and  P e w«,  then  PU  = P e W. 

d d a 

so  that  U = P = [Adj  P]P/det  P.  But  degree! Ad j P]jj  < n “ 3^ 

where  n = degree  det  P.  Since  3i(P)  = 3 i#  it  follows  that 

degree  u..  < 3.  - 3.  if  3.  >3.  and  u..  = 0 if  3.  <3.. 

ID  - : 1 D-1  ID  D i 

Corollary  3.11.  If  P e Wg  and  U e then  spuCx)  = Sp (x) . 

Corolllary  3.12.  If  3.,  = 3„  = 3 , then  = GL(k,m). 

i ^ in  ““ d 


Corollary  3.12  indicates  that  the  prospect  of  determining  a 

canonical  form  for  the  quotient  under  “2^  is  favorable.  More 

precisely,  if  R e M with  3-,  (R)  < 3.,...,  3 (R)  < 3 , then 

p,m  1 - l m — m 

S-^RU)  < 3^  for  U in  *2^  and  if  Xg  = { R | aiCR)  < 3i>,  then 

Xg  is  stable  under  *2^.  Call  R, R^  equivalent  modulo  ^ if 

R = R^U  for  some  U in  <2^.  Then  it  is  of  interest  to 

characterize  the  quotient  X^./^. 

d a 


4 . Invariants  and  Canonical  Forms 


Let  a = be  a properly  indexed  element  of  S with 

LPaJ  P'm 

3 = 3q  = and  let  xg  = <RI  S^R)  < 3^.  Then  X g 

is  stable  under  the  action  of  ^ on  the  right  and  X is  stable 

o d 

under  the  action  of  GL(k,p)  on  the  left. 


Definition  4.1.  R is  equivalent  to  R1  modulo  ^ if  R = R^ 

for  some  U in  <2^.  In  such  a case,  write  R ~3  R^  R is 

equivalent  to  Rx  modulo  GL(k,p)  x ^g  if  R = HR^U  for  some  H 

in  GL (k,p)  and  some  U in  . In  such  a case,  write  R R, 

3 1 3 , p 1 
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It  is  clear  that 


are  equivalence  relations. 


Consider  now  the  quotients  X^/ and  Xg/GL(k,p)  x The 

existence  of  canonical  forms  for  these  quotients  will  be  established 

in  the  sequel.  So,  suppose,  for  the  moment  that  such  canonical  forms 

R , R , respectively,  exist.  Then: 
c c , p 


Theorem  4.2.  A complete  system  of  invariants  for  equivalence  under 


state  feedback  is 


variants  for  equivalence  under  state  feedback  and  output  transformations 


(i.e.  action  of  GL(k,p))  is  given  by  (R„  „,3). 

c / P 


Proof:  Suppose  first  that  a.  = and  o„  = 

1 2 2 


2 = p are  properly 


indexed  systems  which  are  equivalent  under  state  feedback.  Then, 

there  is  a feedback  pair  (F^,G^)  such  that  (i)  R]/Gi  - F^Sp  } = 

-1  -1  ^ 

P.  _ „ are  relatively  right  prime  and  (ii)  R,P.  _ _ = R_P_  . But 

G^fP^  - F^Sp  } is  column  proper  and  properly  indexed.  Thus, 

there  is  a U in  such  that  R.  = R_U  and  P,  _ „ = P_U. 

m 121  F^,G^  2 

Hence,  9=3  as  ordered  sets.  Moreover,  by  the  argument  used 
1 2 

to  prove  Theorem  2.6,  degree  u.  . < 3.  - 3.  if  3.  >3.  and 

ID  - 3 i D " i 

u.  . = 0 if  3.  <3.  so  that  U e in  view  of  Proposition  3.10. 
i]  D i d 

Hence,  R.  R_  so  that  R.  = R_  . In  other  words,  (R  ,3)  is 
1 d Z 1C  ZC  C 

an  invariant. 

^1  ^2 

Suppose  now  that  o..  = and  o_  = are  properly 

1 L iJ  L 2. 

indexed  systems  with  3 =3  =3  and  R,  = R„  = R . Then, 

o2  lc  2c  c 

there  are  U,  ,U_  in  “S'  , such  that  R.U.  = R , R_U0  = R and 
1 Z d 1 1 C Z Z C 

A A 

P^  = P-^U^,  P2  = P2U2  are  Pr°Perly  indexed  with 
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I 

1^  — 1 ^ — 1 , , 

T^  = RCP^  » T2  = RcP2  . But,  there  exist  ^^,62  in  GL(k,m) 

| such  that 

_1~ 

G1  = diag[x  ] + F^fx) 

-1.  \ 

G2  P2  = diag[x  ] + F2Sg(x) 

and  it  follows  that 


G21GIlfl  + <F2-Fl>sa<x> 1 " F2 

GltG21^2  * <F1-F2)S3lx)l  * F1  • 


In  other  words,  P, 


Gi(prp2,fGiG21  P; 


and 


G2(F2"F1) ,G2G 


-1  = 


and  the  systems  are  equivalent  under  state  feedback.  This  completes 
the  proof  of  the  first  part  of  the  theorem.  The  proof  of  the  second 
part  is  entirely  similar  and  is  omitted. 

So  it  remains  to  demonstrate  that  the  canonical  forms  R 

c 

and  R exist.  There  are  three  essential  ideas.  The  first  idea 

c,P 

is  to  show  that  the  action  of  ^ on  is  equivalent  to  the 

action  of  a group  Tg  of  constant  matrices  on  a representation  of 

X ~ as  a subset  {(C_,E_)}  of  M (k)  * M (k) . The  second  idea 
0 R R p,n  p,m 

is  to  show  that  is  a semidirect  product  of  a normal  subgroup 

Ng  and  a reductive  subgroup  G^  ([7])  so  that  it  will  be 

sufficient  to  determine  a canonical  form  under  the  action  of  N». 

0 

The  third  idea  is  to  show  that  certain  columns  of  (C  ,E  ) are 

R R 

invariant  under  Ng  and  to  "project"  the  remaining  columns  on  the 
orthogonal  complement  of  the  range  of  the  invariant  columns. 


'V> 
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Now  let  R be  an  element  of  x_.  Then 

0 


O . 

R = CRS  £ (x)  + Er  diag  [x  1] 


(4.3) 


where  C e M (k)  and  E e M (k)  . If  U is  an  element  of 
R p,n  R p,m  ' 

di 

*2^ , then  RU  = CRS ^ (x) U + ERdiag [x  ]U  and,  as  is  readily 
established  by  direct  computation. 


VX)U  = Wx) 


(4.4) 


9i  8i 

diag  (x  ]U  = Wudiag  [x  ] + Q^U) 


(4.5) 


where  V £ GL(k,n),  W e GL(k,m),  and  0 e M (k).+  Thus, 
u u u m,n 


RU  = ICRVU  + Er»u1S3(x)  + ERWudiag[x  l] 


(4.61 


and,  similarly, 


HRU  = H[CrVu  + Er0u]S9(x)  + HERWudiag[x  1] 


(4.7) 


for  H in  GL(k,p).  In  effect,  equations  4.6  and  4.7  provide  the 

basis  for  determining  the  quotients  X./  and  X./GL(k,p)  x . 

odd  d 

Let  T = GL(k,n)  * n(k)  * GL(k,m)  as  a set  and  define 
a multiplication  in  f via 


These  relations  follow  from  equations  4.27-4.30  and  Lemma  4.31. 
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(v,e,w)  • tv,e,w)  = (w,0v  + w0,ww) 


(4.8) 


Further,  define  the  "action"  of  r on  M (k)  * M (k)  via 

p , n P 


(C,E) • (V,0 ,W)  = (CV  + E0,EW). 


(4.9) 


Then; 


Proposition  4.10.  T is  a group  which  acts  on  Mp  n(k)  * Mp  m (k) 


Proof : Simply  note  the  following  relations: 


(1,0,1) (V,9,W)  = 
(V,0  ,W)  (V*1 , -W-19V_1  ,W_1)  = 


(V,0,W)  = (V,0,W)  (1,0,1) 

(1,0,1)  = (V_1,-W-10V_1,W_1)  (V,0,W) 


(V,0,W)  [(V,0,W)  (V,$,W)]  = (V,0,W)  [(W,0V  + W0,WW)] 


[(V,0,W)  (V,0,W)1  (v,M)  = 


(WV,0W  + VflV  + WW§,WWW) 
[(W,0v  + W0,WW)1  (V,0,W) 


A A A 


= (vw,0w  + w v + wtf  ,www) 

[ (C,E)  (V,0 ,W)  ] (V,0 ,W)  = (CV  + E0,EW)  (V,0,W) 

= (CW  + E(0V+W0)  ,EWW) 

= (C,E)  [(W,0v  + V»,WW)1  . 


Proposition  4.11.  Let  U be  an  element  of  and  let  (U)  = 

<V..,0..,W„)  where  V.,W..,0„  are  qiven  by  4.4  and  4.5.  Then  V is 

U Vi  U — 1 " 1 U u U " ■ * — — ■ — 

an  injective  homomorphism  of  into  T. 
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Proof:  First  note  that  S»(x) (UU, ) = V S„Cx)U,  = V V S_(x)  and 

d -L  UdJ.U  d 

3 3 * 

that  diag  [x  ] (Ul^)  = [Wudiag[x  ] + Q^gCx)]*^  = WuWy  diag[x  ] + 

V^V*’  * Vu1V*)-  In  other  “ords-  ^ c tuui]  > - 'Vu/u'uj  + 

Vu'Vu  > - <VVwu>‘vu  'VV>  - If 

1 1 9^  1 1 

(1,0,1),  then  diag [x  ]u  = diag [x  ] implies  U = I so  that 
kernel  V = {I}. 

Let  Ta  = ^(^9)  be  the  image  of  °k^  in  r.  Proposition  4.11 

essentially  states  that  r«  and  °k  are  isomorphic  groups.  More- 

d d 

over,  since  the  representation  4.3  of  an  element  R in  X.  is 

d 

unique,  R ~g  R^  if  and  only  if  (CR,ER)  is  equivalent  to 

(Cn  ,E_  ) modulo  the  action  of  I\.  Similarly  R R.  if 

d d f p 1 

and  only  if  (CD,E  ) is  equivalent  to  (Cn  ,E_,  ) modulo  the  action 
R R Rj  R^ 

of  GL(k,p)  x Tg.  Now,  it  will  be  instructive  to  consider  the 
following  examples  which  serve. to  motivate  the  general  development 
of  the  sequel. 


Exami 


ale  4.12.  Let  m = 2 , n = 3 , 3 =2,  3„  = 1 , 3=  {2,1},  and 


p > 1.  Then  u e g if  and  only  if 


b + cx  d 


(4.13) 


where  a,b,c,d  e k and  ad  ^ 0.  It  follows  that 


4. 
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I 


a 0 

1 0 

a 0 0 

1 0 

= 

x 0 

= 

0 a 0 

x 0 

b+cx  d 

0 1 

bed 

0 1 

and  that 


9. 

1, 


r2  r 

r r 

r 2 7i 

x 0 

a 0 

a 0 

x 0 

= 

= 

+ 

0 X 

b+oc  d 

c d 

0 x 

0 

b 


In  other  words,  I\  is  the  group  with  elements  given  by 


(V  ,0  ,W  ) 
u u u 


a 0 
0 a 
b c 


0 0 0 

0 b 0 


a 0 
c d 


(4.14) 


where  a,b,c,d  e k and  ad  ^ 0 and  with  multiplication  given 
by  4.8.  Let  N.  and  G.  be  the  subgroups  of  r with  elements 


(VW 


0 

1 

c 


0 

b 


(4.15) 


(Vg'O'V 


— “ 

_ 

a 0 0 

a 0 

0 a 0 

0 0 d 

, 0, 

0 d 

— — 

respectively.  It  is  easy  to  check  that  (i)  is  a normal  subgroup 
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of  Tg,  Cii)  Ng  is  the  unipotent  radical  of  Tg  (.[7]),  (iii)  Gg 
acts  on  Ng  via  inner  automorphisms,  and  (iv)  ig  = NgGg, 

Ng  H Gg  = (1,0,1)  so  that  Tg  is  a semi-direct  product  of  Ng 

and  Gg.  Now  let  (C,E)  = (C1  C2  C3  E1  E2)  where  C^,E^  are 
the  columns  of  C,E  respectively.  Then 

(C,E)(V  ,0  ,W  ) = (a(C1+bC3)  a (C2+cC3+bE2 ) dC3  a(E1+cE2)  dE2) 


and  a canonical  form  for  (C,E)  under  this  action  is  sought.  Since 

the  group  Gg  is  reductive  ([7]),  it  will  be  sufficient  to 

determine  a canonical  form  for  the  action  of  N».  If  (V  . 0 .W  ) e 

d N N N 

Ng,  then 


(C,E) (VN,0  ,W  ) = (C1+bC3  C2+cC3+bE2  C3  E1+cE2  E2) . (4.16) 


Several  cases  must  be  considered. 


Case  1;  E ? 0 

2 i 2 

Let  (E  ) denote  the  orthogonal  complement  of  E . Then 

1 2 

there  is  a unique  c*  in  k such  that  E + c*Ez  is  an  element 

2 2-32 

of  (E  ) and  a unique  b*  in  k such  that  CZ  + c*CJ  + b*E^ 

2 -L 

is  an  element  of  (E  ) . Note  that  b*  = b*(C,E)  and  c*  = c*(C,E). 
Let  (C* , E* ) = (C1+b*  C3  C2  + c*C3+b*E2  C3  E1+c*E2  E2) . Then  (C*,E*) 
is  equivalent  to  (C,E)  modulo  Ng  and  set 


(C , E)  = (C* , E* ) . 


(4.17) 


To  show  that  <p  defines  a canonical  form  for  equivalence  modulo  N, 


I 

I 


I 
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it  will  be  sufficient  to  show  that  <J>CC,E)  = CC ^ » E ^ ) if  and  only 

if  (C,E)  is  equivalent  to  (C^,E^)  modulo  N^.  Since 

(C*,E*)  ~N  (C,E)  and  (C^E.^  ~N  (ci'Ei)'  it  is  clear  that 
9 9 

4>  (C,E)  = $ (C-^ , E^ ) implies  equivalence  of  (C,E)  and  (C^E-^). 

2 2 3 3 

Conversely,  if  (C,E)  ~N  (C^E.^)  , then  E^  = E and  = C and 

9 

11  322  3 211  2 

C1  = C + bC  , C1  = C + cC  + bE  , E1  = E + cE 

1*  1 * 2 

for  some  b,c  in  k.  But  E^  = E-^  + c^E  is  a (unique)  element 
_L  * * 

of  (E2)  implies  that  c = c^  + c and  hence,  that 

1*  1 * 2 1*  2*  2 * 3 * 2 

E^  = E + c*E  = E . Similarly,  = C^  + c*cJ  + ^E  is  a 

2 A-  2*2  * 3 

(unique)  element  of  (E  ) implies  that  C-^  = C + (c+c^)C  + 

(b^+b)E  = (C  +c*C  ) + (b^+b)Ez  and  hence,  that  b*  = b^  + b. 

2*  2*  1*  1 * 3 1 * 3 1* 

Thus,  Cj.  = C and  C ^ + bjC  = C + b C = C . In  other 

words,  (MC^E^  = <P(C,E). 

Case  2:  E2  = 0,  C3  ^ 0. 

3 -L  3 

Let  (C  ) denote  the  orthogonal  complement  of  C . Then 

there  are  unique  elements  b*,c*  of  k such  that  C1  + b*C3  and 

C2  + c*C3  are  in  (C3)"L.  Let  (C*,E*)  = (C1+b*C3  C2+c*C3  C3  E1  0) 

and  set  <f>(C,E)  = (C*,E*)  . Just  as  in  Case  1,  <f>  defines  a 

canonical  form  for  equivalence  modulo  N-. 

O 

Case  3;  E2  = 0,  C3  = 0. 

In  this  case,  it  is  clear  from  4.16  that  (C,E)  (C^,E3) 

1122  **9  1 1°29 

if  and  only  if  C = C^,  C = C^,  0 = C = C^,  E = E^ , 0 = E = E^ . 
Hence,  (C*,E*)  = <f>(C,E)  = (C,E)  defines  a canonical  form  in  this  case. 
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Thus,  a canonical  form  for  the  action  of  has  been 

O 

determined  and  a fortiori  for  the  action  of  r (since  G~  is 

O O 

reductive) . 


Example  4.18.  Let  m=  2,  n=  4,  9^  = 9n  = 2,  9 = {2,2}  and 
p > 1.  Then  U e ^ if  and  only  if 

O 


u = 


(4.18) 


where  a,b,c,d  e k and  ad  - be  ^ 0 i.e.,  if  and  only  if 

U e GL(k,2).  It  follows  that 


Sg(x)U  = 


1 0 

a b 

a 0 b 0 

1 0 

x 0 

c d 

0 a 0 b 

x 0 

0 1 

- 

c 0 d 0 

0 1 

0 x 

0 c 0 d 

0 x 

and  that 


9 . 


diag  [x  1] U = 


a b 
c d 


a b 
c d 


x2  0 


In  other  words,  fg  is  the  group  with  elements  given  by 


(V  ,0  ,W  ) 
' u u u' 


a 0 b 0 
0 d 0 b 
c 0 d 0 
0 c 0 d 


21 

and  with  multiplication  given  by  4.8.  Since  r.  is  isomorphic  to 

0 

GL(k,2),  is  reductive  and  a canonical  form  for  its  action  on 

0 

(C  , E ) exists  ([6],  [7]).  For  example,  if  E_  is  of  rank  2,  then 

K K R 

ft  "to  jc  ic 

E is  a reduced  column  echelon  matrix  with  E = E W , W unique, 

R R R 

and  C*  = CnV* , with  V*  having  the  "same"  non-zero  entries  as  W*. 

R R 

Note  that  if  p > 4,  then  the  canonical  form  will  exist  on  an 
appropriately  chosen  "stratification"  of  X„  and  will  not  be  a 

a 

continuous  canonical  form  ([8]). 


Example  4.20.  Let  m=2,  n=4,  9X=3,  32  = 1,  9=  {3,1}  and 
p > 1 . Then  U e if  and  only  if 


U 


b+cx+dx' 


(4.21, 


where  a,b,c,d,e  e k 


and  ae  ^ 0 . 


It  follows  that 


and  that 
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In  other  words,  is  the  group  with  elements  given  by 


and  with  multiplication  given  by  4.8.  Let  and  Gg  be  the  sub- 

groups of  T.  with  elements 

O 


respectively.  It  is  easy  to  check  that  (i)  is  a normal  subgroup 
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of  I\,  (ii)  N„  is  the  unipotent  radical  of  r.  C [ 7 ] ) , (iii)  G. 

d d d d 

acts  on  Ng  via  inner  automorphisms,  and  (iv)  = N^G^, 

N„  H G»  = (1,0,1)  so  that  T.  is  a semi-direct  product  of  N. 

d d d d 

and  Gg.  Since  the  group  G^  is  reductive  ([7]),  it  is  enough  to 
determine  a canonical  form  for  the  action  of  N-.  Such  a canonical 

O 

form  can  be  determined  by  the  same  methods  used  in  Example  4.12  (as 
will  be  shown  in  the  sequel) . 

Now,  recall  the  following: 

Definition  4.22.  Let  A be  an  n * m matrix  and  B be  a p * q 
matrix.  Then  the  np  * mq  matrix 

(4.23) 


is  called  the  Kronecker  product  of  A and  B. 

Note  that  if  the  dimensions  are  compatible,  then 
(A  0 B)  (C  ® D)  = (AC  0 BD)  . 

Now  let  9 = {9^,...,9m>  be  properly  indexed  and  suppose 


A 0 B = 


Ab 


11 


Ab 


iq 


Ab 


Pi 


Ab. 


pq 


that 
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where 


Then 


31  = 32 


= 9 = e. 


qL+l  • 


= ^l+q2  ~ ^ 


(4.24) 


■n-q^i 


= = e( 

m > 


(4.25) 


SL 

I qH  = m, 
i=l 


l q . e . = n 


i=l 


(4.26) 


where  n = Z 9 . . 

3 

element  of 

O 


It  follows  from  Proposition  3.10  that  U is  an 
if  and  only  if  U is  of  the  form 


U 


ql'q2 

V2Bj  -j 

j = 0 cJ2'ql 


Ve3  . 

V B3  X- 

j=U  q3,ql 


j = 0 B<3Jl'cIiX 


ql ' q2 


ql'q3 


^2  9 ^2 


q2'q3 


L2~C3 


£ B3  x3 


j=0  q3'q2  q3'q3 


C2"e£  . , 

I B3  x3 

j=0  q£'q2 


£3-££  4 


l B3  x3 
j=0  q£'q3 


'q* 


qJl 


O 


q3'q£ 


q 


(4.27) 


where  A e GL(k,q.)*  Let  s (x)  be  the  q.e 

qi'qi  1 qi  i'qi  1 

matrix  given  by 


Moreover , 
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X I 


qi'qi  qi  • q2  *" 


3i  q2 ' ql 

diag  [x  ] = 


*% 


q2'q2 


q2'q£ 


(4.30) 


qJl'ql  q£'q2 


x\ 


qrqt 


and  so  the  following  lemma  holds  via  a direct  computation. 


Lemma  4.31.  If  U £ <2^ , then 


Ir  , 8 A . „ 

h'h  qi,qi 


ql£l'q2e2 


ql£l  ,qSLei 


ere2 


v,  = l El  8B 


j_0  e2,el  q2'ql  e2'e2  q2'q2 


q2e2'q«,e«, 


(4.31) 


£r\  . . e2  . • 

7 EJ  „ ®BJ  7 EJ  ® BJ  I ® A 

j=0  V£1  q£'ql  j=0  e£'E2  Vq2  Ve£  Vq£ 


qrqi  h 


ql'q2E2 


.Vve 


w1 


l E?  ® B3  o 
j=0  1,£1  q2'ql  q2'c 


q2'q£e£ 


(4.32) 


W1 


W1 


l E?  8 B3  l E3  ® B3 

)=0  1,C1  q£'ql  j=o  1,£2  q£'q2 


q£'q£E£ 
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W = 
u 


ql'ql 


B 


£ — £ 

1 2 

q2'ql 


B 


e - e 
1 SL 


ql ' q2 


q2,q2 


B 


£2-e£ 


q£'ql  q£'q2 


ql'qfc 


q2  ' q£, 


qa,qi 


(4.34) 


where  A 


„ e GL(k,q.)  and  E-1  are  matrices  of  the  appropriate 
I » q i r,s  — — 


rank  with  unit  or  zero  columns. 


For  example,  if  n = qm  + r,  0 < r < m - 1,  and  3^^  = ...  = 3f 
q + 1,  = •••  = = q (the  so-called  "generic"  case),  then 

ql  = r,q2  = m~r'  8i  = cJ+1»  92  = q and 

Eq,q+1  = [Iq,q  °q,lJ 
Eq,q+1  " [0q,l  ^q1 

EJ,q+l  = 10  •••  0 1) 


and 


V 


u 


Iq+l,q+l  ® Ar,r 


1 

l E 
j=0 


j 

q,q+l 


<8»  B 


j 

m-r  ,r 


0 (q+1) r , q (m-r ) 
^q , q ® Am-r,m-r 
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0 = 
u 


r, Cq+1) r 


E,  <8  B 

1 , q+1  m-r,r 


r , q (m-r ) 


m-r, q (m-r) 


W = 
u 


r,r 


B 


m-r.r 


r ,m-r 


m-r , m-r 


with  A e GL(k,r),  A e GL(k,m-r) 

L f x.  IH””  J.  f ill” XT 


Definition  4.35.  Let  N-.  be  the  subset  of 


(vw  such  that 


r 3 with  elements 


q^qj.  xqrqi " ^q*  — 


let  Gg  be  the  subset  of  with  elements  ^vg,0G'WG^  such  that 

all  the  B^  „ are  zero  (note  this  implies  0„  = 0) . 
q^ » q j G 


Lemma  4.36.  Let  be  the  subset  of 

N — 


with  elements  U.T 

d N 


such  tThat  A I $ • • • f A — I and  1st  *2^.  be 

q^i  qrqx  qrq^  V<1£  G — 

the  subset  of  <2^  with  elements  U„  such  that  all  the  Br 
3 G qifqj 

are  zero.  Then:  (i)  “2^  is  a normal  subgroup  of  <2^;  (ii)  ^ 

is  a subgroup  of  *2^  which  acts  on  via  inner  automorphisms; 

(iii) 

o n u 

% 


% = ^N^G  — n = {I}  80  that  ^3  is  a 


semi-direct  product  of 


N 


and 


°k',  (iv)  is  the  unipotent 

Vj  N - - 1 — - - 


radical  of  and,  (v)  <M  9^)  = Ng,  V ( = G where  f is 


the  map  given  in  Proposition  4.11.  Hence, 


Tg  is  a semi-direct 


1 
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I 


product  of  its  normal  subgroup  and  its  subgroup  Gg. 

Proof:  Clearly,  V(  = N.  and  ( <&„)  = G..  Moreover,  it  is 

No  G d 

obvious  that  <2f_  is  a subgroup  and  that  <2r_  n = {I}.  If 

G G N 

U e is  given  by  (4.27),  then  U = U._  U„  where 

d N^  G 


1 

Iqrqi 

0 ...  0 

qi,q2  qrS 

vs 

II 

l B3  A_1  x3 

j=0  q2,ql  ql,ql 

• 

• 

q2,q2  " * q2'q«. 

£ — £ 

1 0 

e -£ 

O Q 

1 Jo  * -| 

l B3  A_1  x3 

j=o  Vqi  qi,qi 

7 Bj  A-1  x3  ...  I 

j=0  Vq2  q2'q2  qi,'q£, 

and  U_  = block  diagonal  [A  ] , so  that  *2^  = . Since 

G qi / q^  o N G 


- 


qrqi 

ei"£2 

l (B3  +b'3  ) x3 

j=0  q2,ql  q2,ql 


ql,q2 


q2,q2 


e2-e3 


^-£3  ^ ^ £^-£3  j | . 

£ B3  x3  + l B 1 B 2 x3  l (B3  +B  3 ) x3 

j=0  ^3^1  j=j  +3  =0  ^3*^2  j=Q  ^3^2  ^3^2 


it  is  straightforward  to  check  that  is  a subgroup.  Now  let 
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U = U„,  U„  be  an  element  of  and  let  U„  be  an  element  of 

N-^  G o N 

Then  UIJ  U_1  = U„  U„U  and  so  it  will  be  enough  to 

N N G N G 

show  that  U~U.TU_^  is  an  element  of  <2r., . However,  direct 
G N G N 

computation  gives 


Wg1  = 


qi,qi 


ere2 


-i 


l A BJ 
j=0  ^2 ' q2  q2 ' ql  ql ' ql 


1 l 


-1 


j=0  Aq£'q£Bq£,qiAql,qiX 


ql'q2 


q2'q2 


£2_e£ 

r i -1  i 

X A BJ  A xJ 

j=0  qj,'q2  q2'q2 


ql'q£ 


q2'q£ 


q£,q£ 


and  so  the  lemma  is  established. 

For  example,  in  the  "generic"  case  n=qm+r,  0 < r < m - 1, 


9^  - . . . - 9r  - q + 1 , 


r+1 


= ...  = 9 = q,  it  is  clear  that 

m 


VN  = 


9n 


Iq+l,q+l  ® Ir,r 
l Ej  , <8>  B^ 

j = 0 <J»q+1  m_r'r 


wr, (q+1) r 

E1  a+i  ® Bm 

l,q+l  m-r,r 


Cq+1) r , q (m-r ) 


I <8>  I 
q,q  m-r, m-r 


r ,q (m-r) 


m-r ,q (m-r) 


(4.37) 


I 

I 

I 

I 
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I 


WN  " 


B 


r,r  r,m-r 

,'L  I 

m-r,r  m-r,mr 


and  that 


VG  = 


^^q+l  W Ar,r 


(qfl)r,q(m-r) 


°q(m-r)  , (q+l)r  Xq,q  C*5  Am-r,m-r 


WG  = 


r,r 


ra-r,r 


r,m-r 


m-r  ,m-r 


Moreover, 


(V°-wg)(VVV(vg1-°-wg1)  * Wr'tVrWs'1 


and 


V V v_1  = 

vgVg 


Xqtl,q+1  ® Xr,r 


W 3 V-1  = 
G N G 


j-0^1 


r, (q+l)r 


3?  A'1 

m-r, m-r  m-r,r  r,r 


(q+l)r,q(m-r) 


I ® I 
q,q  m-r, m-r 


E?  - $5  A B°  A 1 
l,q*-l  mr,mr  m-r,r  r,r 


r,q(m-r) 


m-r, q (m-r) 


W Vr.m-r  * h.l  ® Vr.m-r  th«  Vr,.-  (I!,qU  ® 
El,q+1  ^ Ajn-r,m-rBm-r,r* 
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Wg1 


r ,r 


A B1  A"1 

m-r,m-r  m-r,r  r,r 


r ,m-r 


m-r ,m-r 


imply  that  (VG , 0 , WQ) ( VN , 0N , WN) ( VG1 , 0 , w”1 ) is  an  element  of  Ng. 

Lemma  4.36  shows  that  the  properties  of  used  in  the 

examples  hold  in  general.  Since  is  reductive,  it  again  will 

be  sufficient  to  determine  a canonical  form  under  the  action  of  Nr 

C 

The  method  is  entirely  analogous  to  that  used  in  the  examples  and 
will  first  be  illustrated  for  the  "generic"  case. 

• “ 9r  = q + l , 


So  let  n=qm+r,  0 < r < m - 1,  3^=... 
3r+l  * * 3m  * <3'  31  " * + 32  * <!■  Then 


consists  of 


elements  ^Vn'®n'WN^  given  by  4.37.  If  p > 1 and  (C,E)  is  an 

element  of  M (k)  x M (k) , then 
p , n p , n* 


C = (C  D)  , E = (E  F) 


(4.38) 


where  C=  (C1  ...  C(q+1'r),  D=  (C^g+1)r+1  ...  cn)  = 

(D1  ...  Dq(m_r)),  E=  (E1  ...  Er) , and  F = (Er+1  ...  Em)  = 
1 


(F 


Fm-r)  are  elements  of  Mp> (q+1) r (k) , Mp, q(n_r)  <k) . Mp>r(k), 


and  M _ (k)  , respectively.  It  follows  that 

p,m-r 


(C'E)(WV  = (CVN  + EVEV 


and 
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CV  = (c  + D(E°  , «!  B°  + E1  . & B1  ) D) 

N — — q,q+l  m-r,r  q,q+l  m-r,r  - 


E N = (E(E?,qtl  «Bm-r,r>  °p,q(m-r)> 


(4.39) 


EWN  = (E  + — Bm-r,r  E) * 


Thus,  D and  F are  invariant  under  the  action  of  . Again, 
there  are  several  cases  to  consider. 


Case  1;  D = 0,  F = 0. 

In  this  case,  it  is  clear  from  4.39  that  (C,E)  ~N 


(C^E^ 


if  and  only  if  C = C^,  0 = D = D x , E = E ^ , and  0 = F = Fr  Hence 
(C* , E* ) = <f>  (C , E)  = (C , E)  defines  a canonical  form. 


Case  2:  D / 0 , F = 0 . 

Let  ^(D)^"  denote  the  orthogonal  complement  of  the  range 


of  D.  Consider  the  set  {C  + D(  I E^ 


<g>  BJ ) } n 'JJ(D)± . If 


- - j = o 3 '9+1  m”r / r 

C + DX  and  C + DX^  are  elements  of  this  set,  then  D(X-X^)  = 0 

(being  an  element  of  31(D)  D !K(D)"^)  . Thus,  if  the  set  is  non-empty, 

it  contains  a unique  element  C + D(  I E;*  , ® ) = C* 

* — - - j = 0 q»q+i  m-r , r - 

(caution:  ^_r  r are  not  unique  in  general) . In  this  case,  set 

(C*,E*)  = <P(C,E)  = ([C*  D]  , [E  0]).  Then,  (C*,E*)  (C,E)  and 

- - - 

it  is  claimed  that  (C*,E*)  defines  a canonical  form.  Clearly,  if 

(C*,E*)  = (C*,E*),  then  (C,E)  (C^E^  . On  the  other  hand,  if 

3 

(C,E)  -N  (C1,E1)#  then  F = F^  = 0 and  D = D 1 so  that  E = E ^ 

3 

and  Cx  - C + D(  i E’  q+1®  i^.rir)  for  son*  But 
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c,  + D(  i E]  ,®B3  ) =C+D(  £ E1  , ® B 3 ) where 

-1  ~ j = o c?'^+1  m-r*r  “ - j=0  q^q+l  m-rfr 

b' j = B^  + b' j , so  that  C*  = C.  + D(  l ® B -j  _ 

m-r , r m-r,r  m-r,r'  -1  -1  - q,q+l  lm-r,r 

is  a unique  element  of  91(D)  implies  that  = C + 

i i ~-i  a _L 

D(  X EJ  t ® [BJ  + B,  ])  is  an  element  of  91(D)  Pi 

— .“Q  q,q+l  1 m-r,r  lm-r,rJ'  — 

(C  + D(  7 ® B-'  )}.  Since  C*  is  a unique  such  element, 

- j“0  q,q+l  m-r , r 

it  follows  that  C*  = C*  and  hence  that  (C*,E*)  = (C*,E*). 

1 ' ' i 

Finally,  if  the  set  (C  + D l E^  S>  BJ  ) } n 9i(Dp  is  empty, 

— — j_0  q»q+l  m-r , r - 

set  (C* , E* ) = <P(C,E)  = ([CD],  [E  0]  ) = (C,E)  . It  is  clear  that 
(C* , E* ) is  a canonical  form  in  this  situation. 


Case  3:  D ^ 0,  F =0 

Let  91  (F)"^  denote  the  orthogonal  complement  of  the  range 

of  F.  Consider  the  set  (E  + FB1  > H 91(F)  . If  this  set 

— — — m-r , r — 

, if  ^ 1 

is  non-empty,  it  contains  a unique  element  E = E + FB 

* — — — — m-r , r 

(caution:  is  not  necessarily  unique)  . Let  91(D,f)~*~ 

m-  r , r 

denote  the  orthogonal  complement  of  the  range  of  (d,F) . Consider 

the  set  {C  + D(E°  x1  «B°  + E1  , . <8>  B1  ) + 

- - q , q+1  m-r,r  q,q+l  m-r,r' 

F(E^  ® Bm-r  r^  ^ 5R(D,F)"*".  Again,  if  this  set  is  non-empty, 

it  contains  a unique  element  C*  = C + D(E°  . ® B°  + 

* — — — — q,q+l  m-r , r 

Eq,q+1  ®Bi-r,r)  + E(E?,q+l  ®§m-r,r>*  Note  that  £*  is  in" 

A 1 . 

dependent  of  the  choice  of  B for  which  E = E + FB 

m-r , r — — — m-r , r 

since,  if  C + DX  + FY  and  C + DXX  + FY^  are  in  9KD,F)J",  then 
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D(X-X1)  + F(Y-Y1)  is  an  element  of  5i(D,F)  D 9?(D,F)  and  so, 
DCX-Xj^)  + F(Y-YX)  = 0.  So  set  (C*,E*)  = <f>  (C,E)  = ( [C*  D]  , [E*  F]  ) 

(C , E)  and  it  is  claimed  that  (C*,E*)  defines 


Then  (C*,E*) 


N , 


a canonical  form.  Clearly,  if  (C*,E*)  = (CwE?)  , then  (C,E)  ~ 

(Cl ' Ef ) ■ Conversely,  if  (C,E)  ~N  (C^fE^),  then  F = F^  and 

3 

D = D.  . Since  E = E + FB1  , E.  + FB1  = E + F (B1  + B1 

— — 1 —1  — — m-r , r —1  — m-r , r — — m-r , r m-r , r 

and  it  follows  that  E*  = E*  and  that  B?"  can  be  taken  so 

—1  — lm-r , r 

~1  1 ^1  . 
that  B.  + B „ = B . Arguing  in  a manner  entirely 

lm-r,r  m-r , r m-r,r  n ^ i 

analogous  to  that  used  in  Case  2,  it  is  easy  to  show  that  C*  = C*. 

The  situation  when  the  various  intersections  are  empty  can  also  be 

treated  in  a manner  entirely  similar  to  that  used  in  Case  2. 


Case  4 : D = 0,  F ^ 0. 

Let  5R(F)^  denote  the  orthogonal  complement  of  the  range  of 

F and  consider  the  sets  {E  + FB'*'  } H 9?(F)^  and 

— — — m-r , r — 

{C  + F (E?  . ® B®  )}  H 9?(F)^~.  If  these  sets  are  non-empty, 

i / cjt  i m-r  f r 

they  contain  unique  elements  E*,C*  respectively  and  (C*,E*)  = 

$ (C,E)  = ( [C*  0],  [E*  F] ) is  the  desired  canonical  form  (as  is 

readily  demonstrated  via  the  methods  used  in  the  previous  cases) . 

If  either  of  the  sets  are  empty,  then  the  appropriate  B^,_r  r is 
taken  to  be  0 to  obtain  the  canonical  form.  Thus,  a canonical 
form  exists  for  the  generic  case. 

Now  it  is  time  to  consider  the  general  case.  So  let 
8 = be  properly  indexed  and  let  q^,...,q  , 

el'*.*'eJi.  *3e  9*-ven  by  4.24  and  4.25.  Let  p > 1 and  let  (C,E) 
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be  an 


where 

(V  ,6 
' N i 


element  of  M (k)  * M (k)  . Then 
P / n p i ni 


C = (C1^2,  . . .Cl)  , E = (E1 , E2 , . . . ) (4.40) 


C is  in  M, 


p , q . £ . 

l 


(k)  and  E1  is  in  M (k) . Let 


p»q^ 


T,W„T)  be  an  element  of  N„  so  that 
4 N d 


VN  = 


I_  c ® I 

q1,q]_ 


'1'  1 


ere2 


l Ei  _ ® B 
j=0  2'  1 ‘ 


q2'ql 


e -e 

l EJC  c ® BJ 
j=0  C«,,£l  q£'ql 


q'£l'q2£2 


I('2't2^  Iq2'q2 


...  O 


^2  e«-  i i 


Vi'Vt 


...  o 


q2£2'q£££ 


IP  ® I „ 

V 1 q£'q£ 


a = 

N 


O 


ql'qlEl 


VV1 

l ® B 

j=0  lr  1 


q2'ql 


Eren 1 , . 

ik  ei-£18b%.i1 


ql'q2£2 


q2'q2£2 


W1^ 

j=0  J1,£2 


q£'q2 


O 


ql'Vl 


q2'V* 


..  O 


w* 


q2 


W 


N 


Iq2'q2 


(4.41) 


qJ l,qi 


and 


V£i 


cv, 


N 


= (c1  + l Cx(  l 


i=2  j=0  £1'£1  ~ qi'ql 


® B 


. ,C£) 


e9n  = 


£ £l“e_1 

( eN  l e|,  1X1  Bq . ,q  ) , . . . ,o) 

i=2  j=0  1 £1  11 


(4.42) 


EWN  = 


(E1  + l EXB  1_  1 E*) 

i=2  qi'ql 


These  equations  determine  the  action  of 


Na  on 


x3 


Definition  4.43.  Let  A^#  i - l,...s  be  p x constant  matrices. 

Let  kP  be  the  space  of  column  vectors  with  p rows.  Then 
91  (A^, . . . , Ag)  denotes  the  subspace  of  kp  spanned  by  the  columns 
of  the  A^  and  9?(A^ , . . . , Ag)  denotes  its  orthogonal 


complement . 
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Lemma  4.44.  Let  A^,  i = l,...,s  be  p * constant  matrices. 

Let  d2,...,d  be  positive  integers.  Consider  the  set 


Q = { A,  + l A^bI  j } n 9?(A~, , . . . A_  )"*"  where  b!  „ e M„  ^ (k)  . 
j=2-3  rj'dj  "2  "S  rj'dj  rj'dj 

Then  either  Q is  empty  or  Q contains  a unique  element. 


Proof:  Let  X,  = 


= A.  + l A-B3  , and  X_  = A..  + > A . B : 

1 _1  j=2— rjdj  2 _1  j=2— ^ rj'dj 

s 

elements  of  Q.  Then  X.  - X_  = I A. (B^  , - B*  , ) i 

3=2  J 3'  : 3 3 


be 


s an 


element  of  9l(.A_,...,A  ) Pi  9J(A»,...,A  ) = {0}  so  that  X,  = X0 . 

—2  — s —2  — s 1 2 


Theorem  4.45.  A canonical  form  for  the  action  of  N ^ on  X^ 
exists. 


Proof : The  proof  is  essentially  a tedious  exercise  in  the  repeated 

application  of  Lemma  4.44  and  should  be  clear  from  the  examples 
and  the  generic  case. 

Thus,  the  existence  of  a complete  system  of  invariants  under 
feedback  equivalence  has  been  established. 

5.  Some  Examples 

Several  examples  shall  be  examined  in  this  section.  The  first 
illustrates  the  fact  that  the  Kronecker  set  3 is  not  a complete 
invariant  for  either  equivalence  under  feedback  or  equivalence 
under  feedback  and  output  transformations.  The  second  contains  a 
treatment  of  the  "controllable"  case.  The  third  involves  an 
analysis  of  output  feedback. 
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Example  5.1.  Let 


1/x2 

(x+l)/x 

(1-X)/X2 

0 

T (x)  = 

, T , (x)  = 

0 

1/x 

1 

0 

1/x 

Then  T(x)  = R(x)P  1 (x)  , (x)  = R^xJP^Cx)  where 


1 x+1 

1-x  0 

R(x)  = 

, R1(x)  = 

0 1 

_°  L 

and 


PCx)  = Px(x) 


0 


Note  that  R,P  and  R^'Pl  are  relatively  right  prime,  that 

P = P,  is  properly  indexed,  and  that  3 = {2,1}  = 3 . However, 

T! 


R is  not  equivalent  to  R,  under  (or  GL(k,2)  * ) 

Id  d 


R is  unimodular  but  R^  is  not  unimodular, 


since 
The  fact  that  R 


and  R^  are  not  equivalent  under  ^ can  also  be  established  via 

examination  of  the  canonical  forms  R ,R,  . For, 

c lc 


1 0 
0 0 


1 0 
x 0 
0 1 


R (x) 
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i 


i 


so  that 


and 


<CR'ER>  + 


(C 


V 


Example  5.2.  "The  Controllable  Case"  ([2],  [3]). 

Let  Zc  C 2 be  the  set  of  n * m transfer  matrices  T(x) 

n,m  n,m 

such  that  T (x)  = I (xI-A)  1B  for  some  controllable  (A,B,I).  Then 
it  is  claimed  that  9T  is  a complete  invariant  under  state  feedback 
and  output  transformations.  Since  9T  is  an  invariant,  it  is  enough 
to  show  that  if  T,T.  are  elements  of  £c  with  9_  = 9_  , then 

l n T T 

T and  T^  are  equivalent.  However,  as  is  well-known  ([2],  [3],  [4]) 

T is  equivalent  under  state  feedback  to  T where 

Q-1Sa(x) 

9i 

diag [x  ] 

for  some  Q e GL(k,n)  and  similarly,  for  T . In  other  words, 


j 
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A — 1 A — 2_ 

In  other  words,  R = Q Sg(x)  and  = S^Cx).  Hence, 

R - (Q  and  T is  equivalent  to 


Example  5.3  "Output  Feedback" 

Let  Is  C Z „ be  the  set  of  p * m transfer  matrices  T(x) 
p,m  p,m 

which  are  strictly  proper  i.e.,  if  T(x)  = (n^ ^ (.x) /d^ ^ (x)  ) , then 

degree  n. . < degree  d. ..  Let  Ss  C S be  the  corresponding 

il  il  P,m  p,m  r ^ 

set  of  strictly  proper  linear  systems. 


Definition  5.4.  Let 


be  an  element  of 


Z"  m with 
p,m  


°T 


PT  column  proper , 


Let  n = degree  det  Pr 


Let  G be  an  element 


of  GL(k,m)  and  H be  an  element  of 
output  feedback  pair.  Set 


rJk)  . Call  (H,G)  an 
m,  p — 


HRt), 


(5.5) 


“1  s 

and  T _ = Rm  Pm  . Then  T,  e Z is  equivalent  to  T 

H'G  TH ,G  TH,G  1 P'm  3 

under  output  feedback  if  there  is  an  output  feedback  pair  such 


that  T1 


T 


H , G * 


Note  that  if  is  equivalent  to  T under  output  feedback, 

then  P ,r  are  relatively  right  prime  since  AR  + BP  = I 

^G  tH,G  T T 

implies  (A+BGG  '*'H)R  + (BG)P  = I.  This  corresponds  to  the 

H,G  XH,G 


preservation  of  both  controllability  and  observability  under  output 

feedback.  Moreover,  since  T. , „ _ 

l (-H , G 


1)  = T and  Rt  = CR^Sa(x) 


so  that  HRt 


(HCj^Sgtx),  it  is  clear  that  equivalence  under  output 
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feedback,  implies  equivalence  under  state  feedback. 


Now,  if  T is  an  element  of  £ with  a = 

p,m  T 


there  is  a U in 


, then 


such  that  RU  = R , the  canonical  form 
3t  T c' 


under  , and  P U = P is  properly  indexed.  Since  T = R P 

^ rp  T C T T 

R P ^ , it  may  be  assumed  that  o = a = 
c c T 


-1 


Lemma  5 . 

l6. 

If  T is  equivalent  to 

T-,  under  output  feedback. 

then 

■r  1 
c 

p 

is  equivalent  to 

Rlc 

P 

under  output  feedback  and 

_ c 

_lc 

conversely. 


Proof : If  T is  equivalent  to  under  output  feedback,  then 


R.  = R- U and  P.  = P U for  some  U in 
«L  J.  H t G 


m 


Since  P-^P  are 


properly  indexed,  P is  properly  indexed  and  U is  an  element 

ri  , vj 


of  But  R^c  = R^V^  with  in 


“S'-  and  R = R W with 
3 c 


W in  <2fa  together  imply  that 


'lc  = Rc(WUVl>  and  Plc  = PH,GUV1 
~R 


= G X{P  W - HR  W}UV.  = P „ _(WUV.).  Thus, 

C C X Cn  f \j  X 


is  equivalent  to 


lc 

> 

lc 


under  output  feedback.  The  converse  is  demonstrated  by 


I 

I 


reversing  the  argument. 
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Ll 


Definition  5.7.  Let  a = 


be  an  element  of  S and  let 

p,m  


r^...»r  » p^,...,pm  denote  the  rows  of  a.  Then  9{k(a)  = 
span^fr^^,  . . . ,rp,plf  . . . ,pm]  is  the  span  over  k of  the  rows 
of  a. 


Theorem  5.8.  T is  equivalent  to  T^  under  output  feedback  if 

V°T, 


and  only  if  \ = ' *c  = Rlc  and  *k(oT)  = 9^(0,,,  ). 


Proof : If  T is  equivalent  to  T^  under  output  feedback,  then 


T is  equivalent  to  T.  under  state  feedback  and  so,  3 =3 

1 ' T T, 


and  Rc  = Rlc . Moreover,  in  view  of  Lemma  5.6, 


-G_1H 


.-1 


rcl 

• 

rlcl 

rcp 

rlcp 

Pci 

Pic! 

Pcm 

Plcm 



_ 

so  that  lrlcl  ••  rlcp  plcl  ..  plcm]  C *k(oT).  Similarly, 
[r 


rcp  Pcl  ••  Pern1  C *k(°T1)  3nd  80 ' W = 3Ik(0T1)* 


Conversely,  if  3T  = 3^ , Rc  = Rlc  and  9«k (^T>  = \(oT  ), 


then  rlcl 


r,  = r and  [r.  ..  . . . r,  p.  . . . p, 
lep  cp  lcl  lep  lcl  lep 


C :Kk(aT).  follows  that 
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I 

0 

"rcll 

1 

»— 1 
u 
u 

L 

. 

• 

N 

M 

y 

• 

v* 

— 

— 

cp 

= 

cp 

pcl 

plcl 

Pcm 

plcm 

for  suitable  N,M  i.e.  NR  + MP  = P.  . But  3 . (R  ) < 3 . (P  ), 

c c lc  1C  1C 

P ,P1  column  proper,  together  imply  M e GL(k,m).  Thus, 

C -L  O 

P.  = P „ r with  H = -GN,  G = M and  so,  T is  equivalent  to 
under  output  feedback. 

Theorem  5.8  may  be  interpreted  as  stating  that  (R  ,3,  <R  (a)) 

C JC 

is  a complete  invariant  under  output  feedback. 

6 . Concluding  Remarks 

Considerable  research  has  been  done  on  the  problem  of  finding 
invariants  and  canonical  forms  for  linear  systems  under  various 
equivalence  relations  (e.g.  [2] , [3] , [4] , [5] , [9] , [10] , [11] , 

[12].)  For  controllable  systems,  Brunovsky  ([2])  and  others 
([3],  [4],  [11],  [12])  determined  a complete  set  of  invariants 
under  state  feedback  and  a corresponding  set  of  canonical  forms.  Kalman 
([4])  and  Rosenbrock  ([11])  related  feedback  invariants  to  the 
classical  Kronecker  theory  of  singular  pencils  of  matrices.  Morse 
([10])  studied  invariants  under  a rather  large  group  and  Wonham 
and  Morse  ([12])  examined  state  feedback  invariants.  In  a pivotal 
paper,  Wang  and  Davison  ( [9] ) developed  a sound  complete  set  of 
invariants  under  feedback  with  a reasonable  indication  of  the  true 
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algebraic  group  acting  on  an  algebraic  set  nature  of  the  problem. 
Hermann  and  Martin  ([3])  treated  the  controllable  case  using 
algebro-geometric  methods  and  a result  of  Grothendieck.  More  or 
less  with  the  exception  of  [3],  all  the  results  were  developed  in 
state  space  form  for  systems  with  strictly  proper  transfer  matrices. 
In  addition,  the  techniques  used  do  not  seem  to  be  readily 
generalized  to  systems  where  k need  not  be  a field. 

Here  a complete  set  of  invariants  and  canonical  forms  are 
determined  in  the  frequency  domain  for  systems  with  proper  transfer 

matrices.  Moreover,  the  algebro-geometric  nature  of  the  problem  is 
evident  (see  [8]  for  example)  and  the  techniques  used  can  be  extended 
to  the  case  of  systems  over  integral  domains  without  any  difficulty. 
In  addition,  the  methods  used  to  obtain  the  canonical  form  under  *2^ 

O 

can  be  enployedto  prove  a "moduli"  result  for  general  groups  of  the 
form  where  has  certain  properties. 


* 
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